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Docket No.: FIS920030282US1 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant: Makhervaks Conf.No.: 3064 

Serial No.: 10/725,740 ArtUi.it: 2143 

Filed: 12/02/2003 Examiner: SIKKI 

Title: RDMA COMPLETION AND RETRANSMIT SYSTEM AND METHOD 



Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

PROPOSED AMENDMENT 

Sir: 

L PROPOSED AMENDMENTS 

1-21. (Canceled) 

22. (Currently Amended) A system for handling a completion process in a remote data memory 
access (RDMA) environment having a RoqueotOut chann e l and a Roopons e Out chann e l, 
comprising: 

a RequestOut channel and a ResnonseOut channel; 
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a descriptor list for each channel, wherein each descriptor list includes a message 
descriptor for each message in the channel defining RequestOut and Respon seOut messages to 
an associated channel : 

an update mechanism for updating a message length field in the message descriptor with 
a sequence number of a last byte in the message whenever a channel swap occurs between the 
RequestOut channel and the ResponseOut channel; 

an acknowledgement (Ack) completion system that examines values in a completion 
context and compares a sequence number of a next to complete message with a last 
acknowledged sequence number to determine if the message should be completed, wherein the 
acknowledgement completion system includes a series of repeating logic steps that axe separately 
applied to each of the RequestOut channel and the ResponseOut channel and include: 

concluding that the processing of the completion process is finished if the 

sequence number of the next to complete message is invalid; 

concluding that the processing of the completion process is finished if the 

sequence number of the next to complete message is greater than the last acknowledged 

sequence number; 

completing the message in the channel if the sequence number of the next to 
complete message is less than or equal to the last acknowledged sequence number, 
wherein completing the message in the channel includes updating the sequence number 
of the last completed message with the sequence number of the next to complete 
message; updating the sequence number of the next to complete message with a last 
sequence number of a next message in the channel performing completion of the 
operation if the completed message is not a read request message; and if the message is a 
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read request message, waiting for reception and delivery of a read response to perform 
completion before performing completion, and then setting a pending read request bit in 
the completion context; and 

terminating the completion process in the RequestOut channel if the RequestOut 
channel is waiting for a completion of a read request; and 

a read request completion system that performs completion of a read request. 

23. (Currently Amended) The system of claim 22, wherein the read request completion system 
provides a second series of logic steps that include: 

completing any requests preceding the read request; 

completing the read request; and 

completing any requests following the read request; 

wherein the last two steps of the second set of logic steps are repeated N a number of 
times , whoroin N io equal to a value stored in the completion context that represents the number 
of completed read requests. 

24. (Previously Presented) The system of claim 23, further comprising a system for handling a 
retransmit request that includes a third series of logic steps for locating a segment to retransmit, 
wherein the steps include: 

performing a completion operation to ensure that there is no pending completion; 
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identifying a candidate message for both the RequestOut channel and the ResponseOut 
channel; 

selecting a message carrying the segment to transmit from the two candidate messages; 

and 

determining a location of a pointer descriptor that refers to a beginning of the segment to 
retransmit, wherein the location of the pointer descriptor that refers to the beginning of the 
segment to retransmit is one more than the maximum of: the sequence number of the last 
completed message in the RequestOut channel; and the sequence number of the last completed 
message in the ResponseOut channel; 

wherein if the RequestOut channel is waiting for completion of a pending read request, 
the candidate message in the RequestOut channel comprises either a first not completed message 
in the RequestOut channel; 

wherein if the RequestOut channel is not waiting for completion of a pending read 
request, the candidate message in the RequestOut channel is given by a next-to-complete (N2C) 
pointer; and 

wherein the candidate message in the ResponseOut channel is given by a next-to- 
complete (N2C) pointer, 

25. (Previously Presented) The system of claim 23, wherein the message carrying the segment to 
transmit is the candidate message that resides in the channel having the lowest sequence number 
for the next to complete message. 
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26. (Previously Presented) A method for handling a completion process in a remote data 
memory access (RDMA) environment having a RequestOut channel and a ResponseOut channel, 
including perfomung an acknowledgement completion on each channel with the steps of: 

concluding that the processing of the completion process is finished if the sequence 
number of a next to complete message is invalid; 

concluding that the processing of the completion process is finished if the sequence 
number of the next to complete message is greater than the last acknowledged sequence number; 

completing the message in the channel if the sequence number of the next to complete 
message is less than or equal to the last acknowledged sequence number, wherein the completing 
includes updating the sequence number of a last c ompleted message with the sequence number 
of the next to complete message, updating the sequence number of the next to complete message 
with a last sequence number of a next message in the channel and if the completed message is 
not a read request message, performing completion of the operation and if the message is a read 
request message, waiting for a read response to perform completion and setting a pending read 
request bit; and 

terminating the completion process in the RequestOut channel if the RequestOut channel 
is waiting for a completion of a read request. 
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27. (Currently Amended) The method of claim 26, further comprising a read request completion 
method that includes the steps of. 

completing any requests preceding the read request; 
completing the read request; 

completing any requests following the read request; and 

repeating the previous two steps 34 a number of times , wh e r e in N is equal tp a value that 
represents the number of completed read requests. 

28. (Previously Presented) A method for locating a segment to retransmit for a retransmit 
request in a remote data memory access (RDMA) environment having a RequestOut channel and 
a ResponseOut channel, comprising: 

performing a completion operation; 

identifying a candidate message for both the RequestOut channel and the ResponseOut 
channel; 

selecting a message carrying the segment to transmit from the two candidate messages; 

and 

determining a location of a pointer descriptor that refers to a beginning of the segment to 
retransmit, wherein the location of the pointer descriptor that refers to the beginning of the 
segment to retransmit is one more than the maximum of the sequence number of the last 
completed message in the RequestOut channel and the sequence number of the last completed 
message in the ResponseOut channel; 
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wherein if the RequestOut channel is waiting for completion of a pending read request, 
the candidate message in the RequestOut channel comprises a first not completed message in the 
RequestOut channel; 

wherein if the RequestOut channel is not waiting for completion of a pending read 
request, the candidate message in the RequestOut channel is given by a next-to-complete (N2C) 
pointer; and 

wherein the candidate message in the ResponseOut channel is given by a next-to- 
complete (N2C) pointer. 



Dated: 11/19/08 

Hoffman Warnick LLC 
75 State Street 
Albany, NY 12207 
(518) 449-0044 - Telephone 
(518) 449-0047 - Facsimile 



Respectfully submitted, 




Michael F. Hoffman 
Reg. No. 40,019 
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